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CLAIMS 



Now, therefore, the following is claimed: 



1 1 A A computer system for efficiently executing instructions of computer 

2 programs, comprising: 

3 processing circuitry configured to execute instructions from one of a plurality 

4 of programs, said processing circuitry further configured to stop executing said one 

5 program during a first context switch in response to a first context switch command 

6 and to resume execumig said one program during a second context switch in response 

7 to a second context switch command; 

8 cache memory; \ 

9 computer memory having a plurality of addresses; and 

10 memory control circuitry coupled to said processing circuitry, said memory 

1 1 control circuitry, in response to\aid second context switch command, configured to 

12 identify one of said addresses of said computer memory that is storing a data value 

13 previously used to execute an instruction of said one computer program prior to said 

14 first context switch, said memory control circuitry further configured to retrieve said 

15 data value from said computer memory iA response to said second context switch 

16 command and to store said retrieved data value in said cache memory. 

1 2. The system of claim 1, wherein sMd processing circuitry is further 

2 configured to execute instructions of another of sam computer programs in response 

3 to said first context switch command. \ 
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3. \ The system of claim 1 , wherein said memory control circuitry is further 
configxired to aetermine, in response to said second context switch command, whether 
said data valuelwas utilized by said processing circuitry to execute an instruction 
within a specified time period prior to said first context switch. 

4. The system of claim 1, wherein said memory control circuitry is 
configured to maintain a plxirality of mappings, each of said mappings respectively 
correlating a data va|ue stored in said cache memory with one of said memory 
addresses of said cornputer memory, said memory control circuitry further configured 
to maintain a bit of information that is associated with one of said mappings, said 
memory control circuitry configured to assert said bit when a data value correlated 
with a computer memory address via said one mapping is utilized to execute an 
instruction of said one program, said memory control circuitry further configured to 
deassert said bit periodically. 

5. The system onclaim 4, wherein said memory control circuitry is further 
configured to determine, in response to said second context switch command and 
based on said bit, whether said data value was recently utilized by said processing 
circuitry to execute an instructionVprior to said first context switch. 

6. The system of claim 5, wherein said memory control circuitry is further 
configured to store said mappings anA said bit to said computer memory in response 
to said first context switch command aAd to retrieve said mappings and said bit from 
said computer memory in response to said second context switch command. 
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7. 



Aicomputer system for efficiently executing instructions of computer 



programs, compri^g: 

processing circuitry configured to execute instructions fi*om one of a plurality 
of programs, said processing circuitry fiirther configured to stop executing said one 
program during a fir^t context switch in response to a first context switch command 
and to resume executing said one program during a second context switch in response 
to a second context switch command; 

cache memory; \ 

computer memory having a plurality of addresses; and 
memory control circuitry coupled to said processing circuitry, said memory 
control circuitry configurer to maintain a plurality of mappings, said mappings 
respectively correlating data Values stored in said cache memory with said memory 
addresses of said computer memory, said memory control circuitry configured to store 
said mappings in said computer memory in response to said first context switch 
command and to retrieve data values fi-om said addresses that are identified by said 
mappings stored in said computer memory in response to said second context switch 
command, said memory control circuitry fiirther configured to store in said cache 
memory said retrieved data values. \ 

8. The system of claim 7, wherein said processing circuitry is fiarther 
configured to execute instructions of another of said computer programs in response 
to said first context switch command. \ 
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1 9. The ^stem of claim 7, wherein said memory control circuitry is further 

2 configured to mainta^ utilization data indicative of which of said memory addresses 

3 are storing data values! accessed within a specified time period prior to said first 

4 context switch, and wherein said memory control circuitry, based on said mappings 

5 and said utilization datal is further configured to select for retrieval data values 

6 identified by one of said mappings and accessed within said specified time period, 

7 wherein each of said retrieved data values is a data value selected by said memory 

8 control circuitry based on said utilization data. 

1 10. The system oflclaim 9, wherein said memory control circuitry is further 

2 configured to store said utilizmon data in said computer memory in response to said 

3 first context switch command and to retrieve said utilization data and said mappings 

4 in response to said second cont^t switch command. 

1 11. The system of claim 9, wherein said utilization data is a plurality of 

2 bits respectively associated with sard mappings, wherein said memory control 

3 circuitry, for each data value accessetl by said memory control circuitry, is configured 

4 to assert the bit associated with the mapping that correlates said each data value with 

5 one of said computer memory addresses, and wherein said memory control circuitry is 

6 configured to periodically deassert each of said plurality of bits. 
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12. A \method for efficiently executing instructions of computer programs. 



comprising the steps of: 

executing a tolurality of computer programs in an interleaved fashion; 

switching which of said computer programs is being executed in said 
executing step; \ 

storing, prior to said switching step, at an address in computer memory a data 
value utilized in said executing step; 

identifying said aadress in response to said switching step; 

retrieving said data value from said address based on said identifying step and 
in response to said switching step; 

storing said retrievea data value in cache memory; and 

retrieving said data vaJue from said cache memory in response to said 
executing step. \ 

13. The method of claim 12, wherein said executing step further includes 
the step of executing instructions of a computer program in response to said switching 
step, and wherein said method further comprises the steps of: 

determining that said address is storing a data value previously utilized in said 
executing step to execute an instruction of said computer program; and 

performing said identifying step based on said determining step. 
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14. The method of claim 12, further comprising the steps of: 
correlating, respectively, data values stored in said cache memory with 

addresses of said computer memory; 

asserting a bit ejach time a data value correlated with said address identified in 
said identifying step is Accessed in response to said executing step; and 

periodically deasserting said bit. 

15. The methodW claim 14, wherein said executing step further includes 
the step of executing instructions of a computer program in response to said switching 
step, and wherein said methoa further comprises the steps of: 

determining, based on said bit, that said address identified in said identifying 
step is storing a data value previously utilized in said executing step to execute an 
instruction of said computer pro-am; and 

performing said identifyina step based on said determining step. 
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1 1 6. A method for efficiently executing instructions of computer programs, 

2 comprising the steps of: 

3 executing instructions from a computer program; 

4 hahing said executing step during a first context switch in response to a first 

5 context switch command; 

6 resuming said executing step during a second context switch in response to a 

7 second context swii^h command; 

8 maintaining a plurality of mappings; 

9 correlating, vm said mappings, data values stored in a cache memory with 

10 memory addresses of computer memory outside of said cache memory; 

1 1 storing said mappings in said computer memory in response to said first 

12 context switch comma 

13 retrieving, based Ion said mappings and in response to said second context 

14 switch command, at least\one data value from at least one of said addresses identified 

15 by said mappings; and 

16 storing said at least bne retrieved data value in said cache memory. 

1 17. The method on claim 16, fiirther comprising the steps of: 

2 maintaining utilization Viata indicative of which of said memory addresses are 

3 storing data values accessed wi^iin a specified time period prior to said first context 

4 switch; and 

5 selecting, based on said mappings and said utilization data, data values 

6 accessed within said specified time period, 

7 wherein said retrieving step ir^cludes the step of retrieving each data value 

8 selected in said selecting step. 
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1 18. The method of claim 1 7, further comprising the steps of: 

2 storing said utilization data in said computer memory in response to said first 

3 context switch command; and 

4 retrieving said utilization data and said mappings in response to said second 

5 context switch command.^ 

1 19. The method claim 17, wherein said utilization data is a plurality of 

2 bits respectively associated with said mappings, and wherein said method further 

3 comprises the steps of: \ 

4 asserting each of said bits associated respectively with each of said mappings 

5 that identifies a data value accessed in response to said executing step; and 

6 periodically deasserting each of said bits. 
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